package com.gxc.fibonacci;

/**
 * 在大草原上，小红捡到了n根木棍，第i根木棍的长度为i,。
 * 想选出其中的三根木棍组成美丽的三角形。
 * 但是小明想捉弄小红，想去掉一些木棍，使得小红任意选三根木棍都不能组成三角形。
 * 请问小明最少去掉多少根木棍呢?
 * 给定N，返回至少去掉多少根?
 *
 * 两边之和大于第三边才能构成三角形
 * 斐波那契数列刚好构不成三角形。而且是无法构成三角形最多的数字
 *
 * 题目转为
 * 小于N的最大斐波那契数列就是无法构成三角形的数字，其余数字都剔除
 *
 * 1 1 2 3 5
 */
public class Triangle {

    public static void main(String[] args) {
        int n = 9;

    }

    public static int minNum(int n) {
        int num = 1;
        while (TargetString.fi(num)<n) {
            num++;
        }
        //有个重复的1
        //  n=3   num = 4
        //  n=5   num = 5
        return n- (num -1);
    }

}
